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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings of claims in the application: 
Listing of Claims: 

1 1 . (Previously presented) A scalable processing system having general 

2 purpose registers and a general purpose memory, comprising: 

3 a memory device that is operative to store a plurality of executable program 

4 instructions in definable locations, each said executable program instruction being propagated 

5 through said memory device, wherein position of each of said executable program instructions in 

6 said memory device is associated with a current timetag and each said timetag is indicative of the 

7 nominal sequential order of execution of said associated executable program instructions; 

8 a plurality of processing elements distributed throughout said memory device, 

9 each of said processing elements being configured and arranged to receive executable program 

10 instructions from current positions of said memory device, wherein each of said processing 

1 1 elements executes said executable program instructions associated with said current position 

1 2 without regard to order; and 

13 a plurality of active stations associated with each of said processing elements for 

14 enforcing programmatic ordering of said executable program instructions as indicated by the 

1 5 state of said timetag. 

1 2. (Currently amended) The scalable processing system m e thod according to 

2 claim 1 wherein said program instructions are propagated in a linear sequence. 

1 3. (Currently amended) The scalable processing system m e thod according to 

2 claim 1 wherein said program instructions are propagated in a block. 

1 4. (Currently amended) The scalable processing system m e thod according to 

2 claim 1 wherein said program instructions are propagated in columns. 
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1 5. (Previously presented) A scalable processing system having general 

2 purpose registers and a general purpose memory, comprising: 

3 a memory device that is operative to store a plurality of executable program 

4 instructions in definable locations, each said executable program instruction being propagated 

5 through said memory device, wherein position of each of said executable program instructions in 

6 said memory device is associated with a current timetag and each said timetag is indicative of the 

7 nominal sequential order of execution of said associated executable program instructions; 

8 a plurality of processing elements distributed throughout said memory device, 

9 each of said processing elements being configured and arranged to receive executable program 

10 instructions from current positions of said memory device, wherein each of said processing 

1 1 elements executes said executable program instructions associated with said current positions 

12 without regard to order having the highest priority; 

13 a plurality of active stations associated with each of said processing elements for 

14 enforcing programmatic ordering of said executable program instructions as indicated by the 

15 state of said timetag data field, each of said active stations having a dedicated timetag register for 

16 capturing a temporally closest previous broadcast timetag value for comparison with a timetag of 

17 a datum sharing a common address in the active station in order to accomplish at least one of the 

18 following: a) to enforce said programmatic ordering, b) to link said instruction with a closest 

19 previous related instruction as indicated by a common memory address in said general purpose 

20 random access memory, a predicate address, or a register address in said general purpose 

21 register, or c) to minimize dependencies among instructions. 
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1 6. (Previously presented) A scalable general purpose processing system for 

2 assuring correct processing of instructions according to a resource flow execution model, said 

3 system comprising: 

4 a plurality of sharing groups; 

5 a plurality of processing elements, each processing element being associated with 

6 at least one sharing group, each processing element operative to generate an output result as a 

7 result of executing a program instruction; 

8 a plurality of spanning buses of uniform preselected segment length arranged in 

9 columns, said spanning buses being of a column height which is independent of bus length; 

10 a forwarding unit associated with each sharing group, each said forwarding unit 

1 1 being operative to store an output result from a processing element, each said forwarding unit in 

12 each column being coupled to monitor its corresponding level in an adjacent spanning bus 

13 segment; 

14 a memory device coupled to said spanning buses operative to store a plurality of 

15 executable program instructions, wherein each of said executable program instructions includes a 

16 timetag data field indicative of the nominal sequential order of said associated executable 

17 program instructions; and 

1 8 a plurality of active stations, each of said active stations for holding a single one 

19 of said program instructions, said plurality of active stations forming one said sharing group, and 

20 each said forwarding unit in a column being coupled to each said sharing group in said column, 

21 each of said processing elements being configured to receive said executable 

22 program instructions from said memory device, wherein each of said processing elements is 

23 operative to execute any of said executable program instructions as soon as its operand is 

24 acquired thereby generating an output result, whereby a plurality of executable program 

25 instructions are executed in parallel during each instruction cycle. 

1 7. (Previously presented) The processing system according to claim 6 

2 wherein said spanning buses are arranged in end-to-end fashion. 
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1 8. (Previously presented) The processing system according to claim 6 

2 wherein said timetag data field is limited in length in order to permit reuse of values. 

1 9. (Previously presented) The processing system according to claim 7 

2 wherein said spanning bus columns are coupled in a loop. 

1 10. (Previously presented) A scalable processing system, comprising: 

2 a memory device that is operative to store a plurality of executable program 

3 instructions in definable locations, each said executable program instruction being propagated 

4 through said memory device; 

5 a plurality of processing elements, each of said processing elements associated 

6 with an output result that is produced as a result of executing one of said executable program 

7 instructions; 

8 a plurality of active stations, each of said active stations for holding a single one 

9 of said program instructions, each of said active stations being associated with at least one of 

10 said processing elements for execution of said single program instruction; and 

1 1 a spanning bus structure configured to couple at least some output results 

12 associated with said processing elements to at least some of said active stations, each output 

13 result having a timetag and an address associated with it, 

14 each of said active stations comprising at least one input, said input having a 

15 timetag and an address associated with it, said input being associated with execution of said 

1 6 single program instruction, 

17 each active station further comprising: 

18 first comparison logic operative to compare said timetag associated with 

19 its input with said timetag associated with an output result on said spanning bus and to 

20 produce a first comparison result; 

21 second comparison logic operative to compare said address associated 

22 with its input with an address associated with an output result on said spanning bus and to 

23 produce a second comparison result; and 
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24 firing logic operative to issue said single program instruction to one of 

25 said processing elements multiple times, each time being based on said first comparison 

26 result and said second comparison result. 

1 11. (Previously presented) The processing system of claim 10, wherein said 

2 spanning bus is further configured to couple outputs of one or more active stations to other active 

3 stations. 

1 12. (Previously presented) The processing system of claim 10, wherein said 

2 timetags are indicative of a nominal sequential order of execution of said associated executable 

3 program instructions. 

1 13. (Previously presented) The processing system of claim 10, wherein said 

2 active station further comprises third comparison logic operative to compare a value of said input 

3 to a value of an output result on said spanning bus and to produce a third comparison result, said 

4 firing logic further operative to issue said program instruction to one of said processing elements 

5 multiple times, each time being based on said first comparison result, said second comparison 

6 result, and said third comparison result. 

1 14. (Previously presented) The processing system of claim 10 wherein said 

2 input is a datum that is used as an operand by said single program instruction. 

1 15. (Previously presented) The processing system of claim 14 wherein said 

2 datum is content of a register and said address associated with said process input is information 

3 that identifies said register. 

1 16. (Previously presented) The processing system of claim 10 wherein said 

2 input is a predicate that is used by a processing element to determine whether said single 

3 program instruction is executed. 
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1 17. (New): In a processing system, a method of executing loop instructions 

2 comprising machine instructions which constitute a loop, said loop instructions including a 

3 reverse branch instruction, the method comprising: 

4 storing a first copy of said loop instructions in an execution window, including 

5 modifying said reverse branch instruction in said first copy of said loop instructions to produce a 

6 forward branch instruction; and 

7 storing at least a second copy of said loop instructions in said execution window, 

8 including modifying a branch address of said reverse branch instruction in said second copy to 

9 said address of said first instruction in said first copy of said loop instructions. 

1 18. (New): The method of claim 17 wherein said reverse branch instruction is 

2 a conditional branch instruction, wherein said first step of modifying includes reversing the sense 

3 of a predicate evaluation of the conditional branch instruction. 

1 19. (New): The method of claim 17 further comprising prior to said first step 

2 of storing, making a determination whether said execution window can contain said first and 

3 second copies of said loop instructions. 

1 20. (New): In a processing system, a method of executing program 

2 instructions comprising: 

3 loading a plurality of instructions into an execution window, each instruction 

4 having one or more instruction inputs and producing an instruction output upon execution 

5 thereof; 

6 concurrently executing instructions in at least a subset of said instructions that are 

7 loaded in said execution window irrespective of data dependencies and control dependencies 

8 among said subset of instructions, to produce a plurality of first instruction outputs; 

9 broadcasting at least a subset of said first instruction outputs to instruction inputs 

10 of at least some of said instructions in said instruction window; and 

1 1 selectively re-executing said instructions in said subset of instructions if their 

12 respective instruction inputs have changed as a result of said broadcasting step. 
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1 21. (New): The method of claim 20 wherein said subset of instructions 

2 includes data instructions which produce data instruction outputs from data instruction inputs 

3 upon execution. 

1 22. (New): The method of claim 20 wherein said subset of instructions 

2 includes predicate instructions which produce predicate instruction outputs from predicate 

3 instruction inputs upon execution. 

1 23. (New): The method of claim 20 further comprising re-executing an 

2 instruction more than once. 

1 24. (New): In a processing system, a method of executing program 

2 instructions comprising: 

3 concurrently executing instructions in a plurality of first program instructions 

4 absent a step of enforcing data dependencies and control dependencies among said first 

5 instructions, to produce a plurality of first instruction outputs, wherein some of said first 

6 instruction outputs are instruction inputs to some of said first program instructions; 

7 detecting a change in one or more instruction inputs of said first program 

8 instructions as a result of production of said first instruction outputs; and 

' 9 selectively re-executing those of said first program instructions whose instruction 

10 inputs have changed. 

1 25. (New): The method of claim 24 wherein one or more instruction outputs 

2 serve as an instruction input to one of said first program instructions, wherein said first program 

3 instruction is re-executed if a sequence order of execution of one of said instruction outputs is 

4 earlier in time than a sequence order of execution of said first program instruction and is the 

5 closest in time to said first program instruction than others of said instruction output. 
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1 26. (New): The method of claim 24 wherein said first program instructions 

2 are stored in a memory, wherein a sequence order of execution of said first program instructions 

3 is determined according to an order in which said first program instructions are stored in said 

4 memory. 

1 27. (New): A scalable processing system having general purpose registers and 

2 a general purpose memory, comprising: 

3 a memory device that is operative to store a plurality of executable program 

4 instructions in definable locations, each said executable program instruction being propagated 

5 through said memory device; 

6 a plurality of processing elements distributed throughout said memory device, 

7 each of said processing elements being configured and arranged to receive executable program 

8 instructions from current positions of said memory device, wherein said processing elements 

9 executes said executable program instructions associated with said current position irrespective 

10 of data dependencies and control dependencies among said executable program instructions, thus 

1 1 producing program instruction outputs; and 

12 broadcast logic operative to broadcast said program instruction outputs as 

13 program instruction inputs to at least some of said executable program instructions, wherein said 

14 executable program instructions are selectively re-executed if their respective program 

1 5 instruction inputs have changed by said program instructions outputs. 

1 28. (New): The system of claim 27 wherein said executable program 

2 instructions includes data instructions which produce data instruction outputs from data 

3 instruction inputs upon execution. 

1 29. (New): The system of claim 27 wherein said executable program 

2 instructions includes predicate instructions which produce predicate instruction outputs from 

3 predicate instruction inputs upon execution. 
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1 30. (New): The system of claim 27 further comprising re-executing an 

2 executable program instruction more than once. 

1 31. (New): In a processing system, a method for executing program 

2 instructions comprising: 

3 when a branch instruction is encountered, concurrently executing first program 

4 instructions prior to said branch instruction and second program instructions between said branch 

5 instruction and a target location identified by a branch address associated with said branch 

6 instruction; 

7 while executing said first program instructions, storing first instruction outputs 

8 produced by said execution, each first instruction output having an associated register address; 

9 while executing said second program instructions, storing second instruction 

10 outputs produced by said execution, each second instruction output having an associated register 

1 1 address; and 

12 if a branch-taken condition occurs, then for a second instruction output that has a 



13 register address equal to that of a first instruction output and which was produced later in time, 

14 then replacing said second instruction output with said first instruction output, wherein said 

1 5 branch-taken condition arises when a predicate evaluation indicates that execution of said second 

16 program instructions should not be performed. 

1 32. (New): The method of claim 3 1 wherein said first instruction output is a 

2 data output or a predicate output and said second instruction output is a data output or a predicate 

3 output. 
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1 33. (New): A scalable processing system comprising: 

2 an instruction window operative to store a plurality of executable program 

3 instructions, said executable program instructions including at least one branch instruction 

4 thereby defining a first branch path and at least a second branch path; and 

5 a memory device that is operative to store a plurality of executable program 

6 instructions in definable locations, and is operative to perform multipath execution of said first 

7 branch path and said second branch path wherein execution of said first branch path and said 

8 second branch path occur concurrently, 

9 said memory device further operative to concurrently execute first executable 

10 program instructions comprising said first branch path irrespective of data dependencies and 

1 1 control dependencies among said first executable program instructions to produce a plurality of 

12 first instruction outputs, said memory device further operative to broadcast at least a subset of 

13 said first instruction outputs to instruction inputs of at least some of said first executable program 

14 instructions and to selectively re-execute said first executable program instructions if their 

15 respective instruction inputs have changed as a result of broadcasting said first instruction 

16 outputs, 

17 said memory device further operative to concurrently execute second executable 

18 program instructions comprising said second branch path irrespective of data dependencies and 

19 control dependencies among said second executable program instructions, to produce a plurality 

20 of second instruction outputs, said memory device further operative to broadcast at least a subset 

21 of said second instruction outputs to instruction inputs of at least some of said second executable 

22 program instructions and to selectively re-execute said second executable program instructions if 

23 their respective instruction inputs have changed as a result of broadcasting said second 

24 instruction outputs. 
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